package tree.递归.剑指;

import po.TreeNode;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName 剑指offer二叉搜索树的第k大节点54.java
 * @Description TODO
 * @createTime 2021年03月29日 19:10:00
 */
public class 剑指offer二叉搜索树的第k大节点54 {

    int k=0;
    int result=0;
    public int kthLargest(TreeNode root, int k) {
        this.k=k;
        dfs(root);
        return result;
    }

    private void dfs(TreeNode root) {
        if (root==null){
            return;
        }
        dfs(root.right);
        if (k==0){
            return;
        }
       if (--k==0){
           result=root.val;
       }
        dfs(root.left);
    }
}
